Polymorphisms, Markov processes, 
quasi-similarity. 

A. M. Vershik* 
November 26, 2004 

To the centenary of my mother H. J. Lusternik. 
Abstract 

In this paper we develop the theory of polymorphisms of measure 
spaces, which is a generahzation of the theory of measure-preserving 
transformations. We describe the main notions and discuss relations to 
the theory of markov processes, operator theory, ergodic theory, etc. 
We formulate the important notion of quasi-similarity and consider 
quasi-similarity between polymorphisms and automorphisms. 

The question is as follows: is it possible to have a quasi-similarity of 
a measure-preserving automorphism T and a polymorphism 11 (which 
is not an automorphism)? In less definite terms: what kind of equiva- 
lence can exist between deterministic and random (markov) dynamical 
systems? We give the answer: each nonmixing prime polymorphism is 
quasisimilar to the automorphism with positive entropy and for each 
X-automorphism T is quasisimilar to a polymorphism 11 which is a 
special random perturbation of the automorphism T. 
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1 Introduction 

1.1 The theory of polymorphisms as a gener- 
ahzation of ergodic theory 

The simplest example of a polymorphism with invariant measure that 
is not a measure-preserving auto- or endomorphism is the "map" from 
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the unit circle S with Lebesgue measure to itself whose graph is the 
following cycle (curve) on the 2-torus x (also with Lebesgue 
measure) : 



Another example is a "random automorphism," or the convex combi- 
nation piTi + ■ ■ ■ + PnTn, where Tj, i = 1, . . . , n, are automorphisms 

of a measure space, pi > 0, ^pi = 1. 

In these examples, each point of the space under consideration has 
many images (a random image) and a random preimage. A general 
polymorphism with invariant measure from one measure space to an- 
other is, by definition, a measure in the product of these spaces with 
given marginal projections (see Definition 1). It was first defined in 
the paper [16]. The dynamics of such "maps" is an interesting open 
area. 

In the first part of the paper we give a brief survey of definitions and 
important properties of the notion of polymorphism. Briefly speaking, 
we generalize the foundations of ergodic theory to a natural measure- 
theoretic version of the dynamics of multivalued maps. We called the 
main objects of our theory polymorphisms; a polymorphism can be 
regarded simply as a Markov map with a fixed invariant measure, or 
the two-dimensional distribution of a stationary Markov process, or a 
bistochastic measure, or a joining of measure spaces. 

Parallel notions to the notion of polymorphism in other parts of 
mathematics are: correspondence in algebra and algebraic geometry; 
bifibration in differential geometry, Markov map in probability theory. 
Young measure in optimal control, etc. The notion of polymorphism 
(also with a quasi- invariant measure) generalizes all such examples, see 
Section 2.3 ("Why polymorphisms?"), but we are mainly interested in 
the geometry and dynamics of polymorphisms in the framework of 
measure theory. 

From the point of view of dynamics and physics, the notion of 
polymorphism corresponds to the "coarse-graining" approach to dy- 
namics: instead of one-to-one maps we are allowed to consider maps 
that send a point to a measure, or elements of a partition to a family of 
elements of the same partition (a set of "grains" to itself, see Section 
2). This opens new possibilities, which are forbidden in the classical 
theory: for example, we can define the notion of the quotient of an 
automorphism by a partition that is not invariant under the automor- 
phism; this quotient is a polymorphism, but not an automorphism. 
Another important direction is approximation of automorphisms with 
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polymorphisms, especially with finite polymorphisms; this approach 
is an alternative to Rokhlin approximations and is perhaps more ef- 
fective for automorphisms with positive entropy. 

The set of polymorphisms of a given measure space has a rich 
structure: it is a convex weakly compact topological semigroup whose 
invertible elements are measure-preserving automorphisms. The func- 
tional analog or operator formalism of our theory is the theory of 
Markov operators in the Hilbert space L^(X). A Markov operator is 
a positive contraction that preserves constants; the positivity means 
preserving the cone of nonnegative functions in the space L^(X). This 
immediately leads us to the necessity of generalizing the theory of con- 
tractions and non-self-adjoint operators in Hilbert spaces to Markov 
operators. 

The spectral theory of concrete Markov operators had been stud- 
ied for a long time; but the theory of contractions in Hilbert spaces 
apparently did not up to now attract the attention of specialists in dy- 
namical systems; it gives a further development of spectral theory and 
a new type of questions in dynamics, which is essentially important for 
polymorphisms. We choose one of such questions that is interesting 
in itself and describe it briefly in the next section. 

1.2 The problem of quasi- similarity of auto- 
morphisms and polymorphisms, and paradoxi- 
cal Markov processes 

Recall (see [10]) that a bounded operator T in a Hilbert space Hi is 
called a quasi-image (" quasiaffinitet" in [10]), of a bounded operator 
5 in a Hilbert space H2 if there exists a continuous linear operator L 
from Hi to H2 that may have no bounded inverse but has a dense im- 
age (so that the inverse operator is defined on a dense set) such that 
LT = SL. Two bounded operators are called quasisimilar if each of 
them is a quasi-image of the other. Quasi-similarity is an equivalence 
in the space of bounded operators, which is weaker than similarity 
(or unitary equivalence) of operators; it may happen that there is an 
equivalence between a unitary operator and a proper contraction op- 
erator that is totally nonunitary (see [10]). This equivalence does not 
in general preserve spectra of operators. Such examples are important 
in functional analysis and scattering theory. 
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Quasisimilarity for Markov operators and the parallel geometric 
notion of quasi-similarity for measure-preserving transformations and 
especially for polymorphisms seems to have never been considered sys- 
tematically. A polymorphism 11 1 is a quasiimage of a polymorphism 
112 (in particular, one or both of them can be automorphisms) if there 
exists a dense (in the sense of Section 2) polymorphism A such that 
A • Hi = 112 • A. Equivalently this means that there exist joining 
between Hi and 112. Two polymorphisms are quasisimilar if each of 
them is a quasi-image of the other. The question is as follows: can 
such a A exist if Hi is an automorphism and 112 is a proper polymor- 
phism? The general problem is to describe all quasi-similar pairs 
"automorphism <-> polymorphism." 

In other words, the problem is to describe pairs "deterministic 
transformation random transformation" that can be quasi-similar 
in the above sense. It may happen that this question can be related 
to the long discussion among physicists (see, e.g., [9, 3, 4]) on possible 
equivalence between deterministic and random systems. 

In a nontrivial polymorphism must be "prime," i.e., have no 

factor endomorphisms, and also non-mixing in the sense of the theory 
of Markov processes; otherwise the problem is not interesting. Even 
the existence of such polymorphisms is not obvious. The first example 
was given in probabilistic terms by M. Rosenblatt (see [14, Ch. 4.4]). 
Then a smooth example was suggested in [17]; it was a random per- 
turbation of a hyperbolic automorphism of the torus. In this paper 
we give a formulation of the complete solution of the problem. 

Here we present one result in this direction and leave the general 
case for another publication (see Section 5). 

1. There is the automorphism T with positive entropy which a canon- 
ical quasiimage of non-mixing prime polymorphisms 11; if conjugate 
polymorphism U* is also prime and nonmixing then polymorphism 11 
is quasisimilar to T. 

2. Assume that for K -automorphism T : there exists a finite or 
countable K -generator such that in the symbolic realization of T with 
this generator, the homoclinic equivalence relation is ergodic, then 
there exists a polymorphism H that is quasi-similar to T, more exactly, 
the following weak limits exist and define two intertwining polymor- 
phisms 

Ai = lim n"r-", A2 = lim r"(n*)'* 

n— ►oo n— ►oo 
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that realize the quasi- similarity: 

n-Ai = Ai-r, A2n = n-A2. 

The polymorphism 11 is a special random perturbation of the K- automorphism 
T. 

The question of whether this iC-automorphism T is unique leads 
to a very interesting problem for automorphisms and especially K- 
automorphisnis: do there exist two automorphisms that are not iso- 
morphic hut are quasi- similar? I do not know the answer. 

In order to explain our method, we must say several words about 
stationary Markov processes with paradoxical property that appeared 
in this problem. 

It is well known that a mixing Markov chain is regular in the sense 
of Kolmogorov (or pure nondeterministic): the cr-field of the infinite 
past is trivial. On the other hand, mixing is equivalent to irreducibil- 
ity, i.e., the absence of nontrivial partitions of the state space into 
subclasses, or the absence of deterministic factors of a Markov process 
(or primality for polymorphims).^ 

Contrary to this, the absence of nontrivial (measurable) partitions 
into subclasses, or the absence of nontrivial deterministic factor pro- 
cesses, which we called primality for polymorphisms, does not imply 
mixing and regularity for general Markov processes — there exist non- 
mixing Markov processes that have no deterministic factors; we called 
such paradoxical Markov processes quasi- deterministic Markov pro- 
cesses. 

The reason of this difference between processes with discrete and 
continuous state spaces is rather deep and relates to the theory of 
measure-theoretic equivalence relations. A measurable partition of 
the state space of a Markov chain into "subclasses" allows us to de- 
compose the Markov chain into irreducible mixing (nonhomogeneous 
in time) chains. But in the general case it may happen that there 
exists a nonmeasurable partition of the state space, or an ergodic 
equivalence relation that is invariant under the polymorphism, so that 
there is no regularity, but at the same time there are no deterministic 
factors. This effect underlines quasi-similarity. As we will see, such 
processes have a hidden determinism: you cannot predict the value of 
the process at time zero with probability one if you know the infinite 
past, but you can define a conditional probability on this state space. 

Perhaps, this fact was first proved in the paper [20] by a student of Kolmogorov. 
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and this conditional probability is different for different points of the 
tail space ("entrance boundary"). The action of the shift on the tail 
(T-field gives an action on the set of these conditional measures. 

The role of the K-automorphism mentioned in the theorem is 
played by the "tail shift" — the restriction of the shift onto the tail a- 
field; the Markov generator is not a ii'-generator for the Markov shift; 
nevertheless, this is a K-shiii. In order to prove the iC-property, we 
must change the generator. All details will be published in a separate 
paper. 

In the second section we give the first definitions, examples, links, 
etc. In the third section we introduce the operator formalism and 
operator version of quasi-similarity. Section 4 is devoted to the cor- 
responding Markov processes, tail cr-fields, residual automorphisms. 
The main results are formulated in Section 5. 

Note that we consider the case when the time is Z, but there are 
no serious obstacles to extending the results to the continuous time 
M. We will return to this topic in more detail elsewhere. 

2 Definitions and properties of poly- 
morphisms 

We will briefly define the main notions we need. Some details can be 
found in [16]. 

The notion of polymorphism is a measure-theoretic analog of what 
people called a multivalued map. In the framework of measure theory, 
the value of a "multivalued map" at a point is not a subset of the target 
space, but a measure on this space. In this sense, a polymorphism is a 
measure-theoretic analog of a Markov map; in the subsequent sections 
we will discuss the relation to the theory of Markov processes in detail. 

Objects similar to polymorphisms have many names in various the- 
ories (sec the introduction). Our considerations are directed towards 
dynamics, probability, and ergodic theory. 

2.1 First definitions 

Let {X,n) be a Lebesgue space with continuous measure (i.e., a 
measure space isomorphic to the unit interval with the Lebesgue mea- 
sure). 
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Definition 1. A polymorphism U of the Lebesgue space {X, /i) to itself 
with invariant measure ji is a diagram consisting of an ordered triple 
of Lebesgue spaces: 

(X,/x)^(XxX,z.)^(X,/x), 

where tti and tt^ stand for the projections to the first and second com- 
ponent of the product space {X x X^v), and the measure v, which is 
defined on the o-field generated by the product of the a-fields of modO 
classes of measurable sets in X, is such that iriV = i = 1, 2. 

The measure v is called the bistochastic measure of the polymor- 
phism n. 




A polymorphism 11* is called conjugate to the polymorphism 11 
if its diagram is obtained from the diagram of 11 by reflecting with 
respect to the central term. 

Consider the "vertical" partition and the "horizontal" partition 
^2 of the space {X x X, z>) into the preimages of points under the 
projections tti and 7r2, respectively. In terms of bistochastic measures, 
the value of a polymorphism at a point x E X is a, conditional measure. 
More precisely, we have the following definition. 

Definition 2. In the above notation, the value of the polymorphism 

n : X — > X at a point xi (z X is, by definition, the conditional mea- 
sure v^^ of V on the set {{x\, •)} with respect to the vertical partition 
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^1 (the transition probability); similarly, the value of the conjugate 
polymorphism IT* at a point X2 ^ X is the conditional measure of 
V on the set {(•,a;2)} with respect to the horizontal partition ^2 (the 
cotransition probability). These conditional measures are well-defined 
on sets of full measure. 

Remark. It is very important that the set of conditional measures 
{u^, X G X} itself does not determine the polymorphism — we need 
to know also the measure on X. Recall that an ordinary Markov 
map is determined by the list of transition probabilities. 

With obvious modifications, we can define more general notions: 

1) a polymorphism of one measure space to another mea- 
sure space (X2,jLt2): 

^ {Xi X X2,iy) {X2,fl2), 

where the measure i' have marginal projections /ii and fi2', 

2) a polymorphism with quasi-invariant measure; in this case, the 
projections ttiv and 7:2 of the measure v are equivalent (not neces- 
sarily equal) to the measures /ii and //2, respectively. 

For the most part, we will consider polymorphism's of a space with 
continuous measure to itself with a finite invariant measure. 

All notions should be understood up to set of zero measure (mod 
0). In fact, our objects and morphisms are classes of coinciding mod 
objects and morphisms, but we will not repeat the corresponding 
routine comments when this docs not cause any problem. 

For simplicity, we assume that the cj-field A of the Lebesgue space 
{X, n) has a countable basis B. This means that on X we have the 
standard Borel structure; consequently, on the space X x X we have 
the countable basis BxB, the standard Borel structure, and the cr-field 
generated by this basis. Thus all bistochastic measures v correspond- 
ing to polymorphisms of the space {X, jj) to itself will be defined on 
this cr-field.^ Now the set of all bistochastic measures becomes an 
affine compact space equipped with the topology of weak convergence 
on the basis. 

^We omit the discussion of the nontrivial question concerning the independence of such 
a definition on the choice of the basis B. 
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2.2 Further definitions and properties 

The following proposition-definition describes structures on polymor- 
phisms. 

Proposition 1. The set of polymorphisms (bistochastic measures) 
V is a topological semigroup with the following natural product. Let 
III, 112 two polymorphisms with bistochastic m,easures i'i,i'2> then 
the product 111112 has bistochastic measure v defined by 



The semigroup V has the zero element: this is the polymorphism 
@ with bistochastic measure v = jj, x /i; obviously, • 11 = 11 • B = 
for every II; we call Q the zero polymorphism. 

The set of polymorphisms V has the structure of a semigroup with 
involution 11 H*, which was defined above. 

The subgroup of invertible elements of the semigroup V is the group 
of measure-preserving transformations; the semigroup of measure-pre- 
serving endomorpisms is a subsemigroup of V; the bistochastic mea- 
sure corresponding to an endomorphism T is the measure on the set 
{{x,Tx)}x£X C. {X X X) that is the natural image of the measure fi 
under the map x — > {x,Tx). 

All assertions of the proposition are obvious. We explain only the 
last one. Assume that T is an endomorphism of a Lebesgue space 
{X,fi) with invariant measure. Consider the graph of T, i.e., the 
set {{x,Tx)}x£X C X X X, and the measure jj, on this graph (more 
rigorously, we identify a point x E X with the point {x,Tx), so that 
the measure u can be regarded as the image of the measure ^ on the 
graph of T). Since T is a measure-preserving map, it follows that z> is 
a bistochastic measure, and we can identify the endomorphism T with 
the corresponding polymorphism. Thus we embed the semigroup of 
endomorphisms and, in particular, the group of automorphisms into 
the semigroup of polymorphisms. 

Let us define the notions of factor polymorphism, ergodicity, mix- 
ing, etc., and compare them with the same notions for endomorphisms. 

1. A measurable partition ^ is called invariant under a polymor- 
phism n if for almost all elements C G ^ there exists another element 
-D G ^ such that for almost all (with respect to the conditional mea- 
sure on C) points x G C, we have ijl^{D) = 1, where is the Il-image 
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of X. In other words, the factor polymorphism 11^ of 11 by an invariant 
partition ^ is an endomorphism of the space {X^,fi^). 

In particular, if for almost all elements C € ^ of ^ we have fi^{C) = 
1 for almost all a; G C, then the partition ^ is called a fixed partition 
for n and the corresponding factor polymorphism is the identity map 
on X^. 

Both definitions restricted to endomorphisms give the correspond- 
ing notions (of invariant and fixed partitions) of ergodic theory. Any 
polymorphism has the maximal fixed partition and can be decomposed 
into the direct integral of ergodic components over this partition. 

2. The ergodicity of a polymorphism 11 means the absence of fixed 
measurable partitions, in other words, the absence of identical factors. 

3. Given a polymorphism 11 of a space {X,ii) with bistochastic 
measure u, the factor polymorphism of 11 by a measurable partition ^ 
is the polymorphism of the space {X/S,, /i/^) to itself with bistochastic 
measure x ^). That is, we have the diagram 

Thus the factor polymorphism of any polymorphism by any mea- 
surable partition does exist, in particular, the factor polymorphism of 
any automorphism by any (not necessarily invariant) partition always 
exists. 

4. A polymorphism is called prime" if it has no nontrivial invariant 
partitions.^ Prime nonmixing polymorphsms are the main objects of 
the second part of this paper. In a sense, primality is an analog of 
Rokhlin's notion of exactness for endomorphisms. 

5. A polymorphism 11 is called mixing if the sequence of its powers 
tends to the zero polymorphism (see above) in the weak topology: 
w-lim„_>oo n" = 0. Note that it may happen that a polymorphism is 
mixing while its conjugate is not. 

This notion of mixing has nothing to do with the notion of mixing 
in ergodic theory: for example, no automorphism is mixing in our 
sense. We use this term, because it is equivalent to the traditional 

^In [17], this notion was called "exactness." 

^There is a small difference between this notion and the notion of a prime automor- 
phism, which is, by definition, an automorphism that has no invariant partitions except 
the trivial partition v and the partition into separate points e; thus a prime automorphism 
is not a prime polymorphism in our sense, because e is an invariant partition for it. 
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notion of mixing in the sense of the theory of Markov processes — see 
the next section. 

6. We say that a polymorphism 11 is injective if the partition into 
the preimages of points under the map x Il{x) coincides with e 
(= partition into separate points modO). We wih deal with injective 
polymorphisms in Section 5. If the measures n(x) are discrete (finitely 
supported) for almost all points x, we say that the polymorphism IT is 
of discrete rank (respectively, of finite rank) . If the bistochastic mea- 
sure of a polymorphism 11 of a space {X, jj) is absolutely continuous 
with respect to the product measure fix fi, we say that 11 is absolutely 
continuous. 

7. A polymorphism 11 called dense if there is no nonzero mea- 
surable function / that has zero mean with respect to //-almost all 
(in x) conditional measures Ii{x) = u^, that is, if / f{y)dv^{y) = 
for //-almost all x implies / = 0. Below we will give an equivalent 
definition. 

We will not continue the list of definitions and restrict ourselves 
only with notions we need in this paper. For example, we do not 
consider the entropy of polymorphisms, spectral properties, etc. 

2.3 Why polymorphisms? 

The notion of polymorphism widely extends the theory of transforma- 
tions with invariant measure. We briefly illustrate some advantages 
and aspects of this notion. 

1. A polymorphism of a finite measure space X with the 
uniform measure /t(-) = to itself is a bistochastic matrix of 

order m = #X. Such matrices form the semigroup Vm = {iC'i,j)Tj=i • 
X^i ~ Yli = 1/"^) o-i,] ^ 0}-^ Thus the factor polymorphism of 
any polymorphism by a finite partition with n parts can be identified 
with a bistochastic matrix of order n. 

This leads to the following easy proposition. 

Proposition 2. Every polymorphism of a continuous measure space 
can he represented as the inverse limit of a sequence of polymorphisms 
of finite spaces with uniform measures, or, in other words, of bis- 
tochastic matrices, for example, of orders 2" . The semigroup V of all 
polymorphisms of a continuous measure space with the weak topology is 

^It is convenient to assume that the rows of matrices sum to l/m and not to 1 as usual. 
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the inverse limit of a sequence of semigroups of bistochastic matrices: 
V = proj lim„ . 

This gives an alternative approach to approximation in the er- 
godic theory of automorphisms. For some reasons, approximation 
of automorphisms with positive entropy by bistochastic matrices (= 
"periodic" polymorphisms) is more natural than approximation by 
periodic automorphisms. Following the physical terminology, we can 
call this type of approximation the coarse- graining approximation of 
dynamical systems (see [16]). 1 think that it is a fruitful method of 
studying i^-automorphisms. 

2. Polymorphisms allow us to extend ordinary notions in 

a natural way. For example, the conjugate to an endomorphism does 
not exist in the ordinary sense, but does exist as a polymorphism; we 
called such a polymorphism an exomorphism: in this point has 

several images but one preimage. 

As we have seen, the notion of polymorphism allows us to con- 
sider quotients of arbitrary automorphisms by arbitrary measurable 
partitions. 

We may say that the theory of polymorphisms is the envelope of 
the theory of endomorphisms with respect to extending the notion of 
factorization from invariant partitions to arbitrary ones. 

Moreover, any two partitions, say C, and r], produce a polymor- 
phism with invariant measure: 

where all three spaces are the quotients of the space {X,fi) by the 
corresponding partitions. We will use this remark later. 

In the special case when we have one partition ^ (and the second 
one is the partition into separate points) we have the "tautological" 
polymorphism from X/^ to X, which associates with an element C G 
X/$, the conditional measure on C EX. 

3. Polymorphisms and correspondences. The simplest classi- 
cal source of polymorphisms with finitely many images and preimages 
is a correspondence in the sense of algebraic geometry; the following 
scheme gives the simplest example. Consider the 2-torus {T^ = (n, v) : 
u,v eC, \u\ = \v\ = 1} and the curve 

yU ^ n,m> 1, 
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equipped with the Lebesgue measure. The conditional measures (tran- 
sition and cotransition) are the uniform measures. Wc obtain a poly- 
morphism of the unit circle with the Lebesgue measure to itself. The 
dynamics of such polymorphisms is very interesting and still poorly 
studied. This example can also be regarded as a bifibration over the 
circle. 

4. Polymorphisms and Markov processes. Below we will 
describe the link to the theory of Markov processes: a polymorphism 
is the two-dimensional distribution of a stationary Markov process. 

The theory of polymorphisms leads to a new kind of examples and 
problems (see the second part of the paper) and help to understand 
the structure of general Markov processes. 

5. Random walks on automorphisms as polymorphisms. 

Another typical example of polymorphisms came from the theory 
of random walks: in this case, a polymorphism is a (finite or in- 
finite) convex combination of deterministic transformations, for ex- 
ample, shifts on some group of measure-preserving transformations; 
the coefHcients of this convex combination may depend on points: 
assume that {Tq,, a G A\ is a family of transformations with quasi- 
invariant measure then n(a;) = ^u^', where /i^ is a measure on the 
set {TaX : a G A}, or, better to say, //^' is a measure on the set of 
parameters A that depends on x. For 11 to be a polymorphism with 
invariant measure, these measures must satisfy some conditions. 

6. The theory of polymorphisms is closely related to the theory 
of joinings, which are nothing more than polymorphisms with addi- 
tional symmetries (for example, commuting with the automorphism 
r X r of the space {X x X, v) in the above notation). We can also say 
that a polymorphism with invariant measure is a joining of identical 
maps. It is more important that the quasi-similarity of two auto- 
morphisms can be also formulated as a problem on joinings of special 
type. 

7. Orbit partition of a polymorphism. The trajectory parti- 
tion, or orhit partition of a polymorphism IT of a space (X, fi) is defined 
as follows: two points x, y belong to same orbit if and only if there 
exist positive integers n, m such that the measures II" (x) and 11™ (y) 
are not mutually singular as measures on X. Denote by o{x) the orbit 
of a point x under the polymorphism 11. If the polymorphism is of 
discrete rank (see the definition above), then the orbit partition has 
countable fibers. In this case, we obtain a new wide class of nonmea- 
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surable partitions, or ergodic equivalence relations; a very intriguing 

question is to find a criterion of hypcrfinitcness (tameness) of these 
partitions or to study their properties in terms of polymorphisms. 

8. Polymorphisms and groupoids. This is a very important 
link. For simplicity, assume that an ergodic polymorphism 11 is of 
discrete rank. Then its orbit partition defines an ergodic equivalence 
relation and a measurable groupoid (see [12]). We call 11 complete if 
the measure n(x) is strictly positive on the orbit o{x) for almost all 
x; in this case, the Il-image of a; is a measure on the whole orbit of 
X, or, in other words, the bistochastic measure of 11 is positive on the 
groupoid. 

2.4 Quasi-similarity of polymorphisms and au- 
tomorphims 

A classification of polymorphisms (or Markov operators, see below) 
can be defined in many ways. One of them is the classification up to 
conjugation with respect to a measure-preserving automorphism (see 
[16] for discussion). In this paper we will consider the classification 
up to quasi-similarity. 

Definition 3. A polymorphism (in particular, auto- or endomor- 
phism) Hi is a quasi-image of a polymorphism II2 if there exists a 
dense polymorphism T such that 

r • Hi = n2 ■ r. 

We say that two polymorphisms are quasi-similar if each of them 
is a quasi-image of the other.^ 

Question. To describe the notion of quasi-similarity for measure- 
preserving auto- and endomorphisms: does it coincide with the notion 
of isomorphism? It is especially important to know the answer for K- 
automorphisms . 

But we will study the special case when T is a measure-preserving 
automorphism of a Lebesgue space (X, /x) and 11 is a polymorphism 
with invariant measure of the same space. 

^Thc density of V in this definition is a very important condition; without it, 
equivalence is trivial. 
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Problem: When does exist a dense polymorphism T of {X, /x) such 
that 

r n = T-r ? 

A similar problem: when does exist a dense polymorphism A such 
that 

UA = AT ? 

Or when the automorphism T and the polymorphism U are quasi- 
similar? 

Looking ahead and using the notions that will be introduced later, 
we can say that, in order to avoid trivial cases (when both T and 11 
are automorphisms), we should suppose that 11 is prime (= has no 
nontrivial factor endomorphisms, or has no nontrivial invariant parti- 
tions). Furthermore, a mixing polymorphism cannot be quasi-similar 
to any measure-preserving transformation of a continuous measure, 
thus we may assume without lost of generality that 11 (or 11*) is non- 
mixing; this means that II'* G (respectively, 11*" &) in the weak 
topology as n — > oo, where @ is the zero polymorphism. 

3 The operator formalism and Markov 
operators 

In this section we consider two alternative languages for the theory of 
polymorphisms: the first one is the operator formalism in the space 
of measurable square integrable functions L^(X), the language of so- 
called Markov operators, and the second one is the language of sta- 
tionary Markov processes, which is especially important for polymor- 
phisms. 

3.1 Markov operators 

The functional analog of the notion of polymorphism is the notion of 
Markov operator in some functional space, which in this paper will be 
the Hilbert space L^(X). 

Definition 4. A linear operator V in L'^{X) is called a Markov op- 
erator if 

1) V is a contraction: \\V\\ < 1 in the operator norm; 
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2) VI = V*l = 1-^ 

3) V is positive, which means that Vf is a nonnegative function 
provided that f G L'j^{X) is nonnegative. 

It is easy to prove that the set A4 of all Markov operators is a 
convex weakly compact semigroup with involution V V*. 

Unitary (isometric) Markov operators are precisely the operators 
generated by measure-preserving auto(endo)morphisms. We general- 
ize this correspondence to polymorphisms. 

Proposition 3. 1. Let II be a polymorphism of a space {X,fi) with 
invariant measure; then the formula 



defines correctly a Markov operator in L?. 

2. Every Markov operator W in the space L^(X), where {X,ix) is 
a Lebesgue space with continuous finite measure, can be represented 
in the form W = Wu, where 11 is a polymorphism of {X,n) with 
invariant measure. 

3. The correspondence 11 i— > Wu is an antiisomorphism between 
the semigroup with involution of modO classes of polymorphisms and 
the semigroup of Markov operators; this correspondence is also an 
isomorphism of convex compact spaces. 

The proof follows from the standard theorems of functional anal- 
ysis (see [6]), and we mention only the formula for the inverse map 
from the semigroup of Markov operators to the semigroup of polymor- 
phisms (for more details, see [16]). Let U he a Markov operator; the 
bistochastic measure of the corresponding polymorphism is defined as 
follows: 



The check of all required assertions is automatic. 

Note that the correspondence 11 Wu is a contravariant corre- 
spondence and reverses the arrows. 

We will denote by Wu, Wa, . ■ ■ the Markov operators correspond- 
ing to polymorphisms H, A, . . . . If 11 is an automorphism, then the 
operator Wu is unitary. It is clear that this correspondence extends 

^This condition expresses the invariance of the measure nnder the polymorphism (see 
below); the equality V* 1 = 1 follows automatically from the other conditions. 




n{Bi X B2) =< UxBi,XB2 > ■ 
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the ordinary correspondence T ^ Ut, {UTf){x) = f{T~^x), between 
measure-preserving automorphisms and unitary multiphcative real op- 
erators (= automorphisms of the unitary ring). 

The compact space M. is the convex weakly closed hull of the group 
of unitary multiplicative real operators. 

The orthogonal projector 1 onto the one-dimensional subspacc of 
constants is the Markov operator corresponding to the zero polymor- 
phism: 1 = Wq. 

An equivalent and more useful definition of the Markov operator 

corresponding to a polymorphism is as follows. Consider a bistochastic 
measure v on the space X x X and the Hilbert space L^{X x X). 
Consider two subspaces Hi and H2 in this space that are the images 
of L'^{X) under the embedding of the spaces of functions of the first 
and second arguments, respectively, to the whole space L1{X x X): 

Hi = LliX) LliX xX)^ LliX) = H2. 

Denote the orthogonal projection onto the subspace Hi hy Pi, i = 
1, 2; then the above definition of Markov operators coincides with the 
following one. 

Proposition 4. 

Wuf = P2-Pif, feH2; 
Wn'g = {Wnrg = Pi ■ P29, 9 e H^. 

It is worth mentioning that the conditional expectation, or orthog- 
onal projection, onto the subalgcbra of functions that arc constant 
on elements of a measurable partition is the Markov operator corre- 
sponding to the "tautological" polymorphism, which we defined in the 
previous section. 

3.2 Properties of polymorphisms in terms of 
Markov operators 

It is not difficult to reformulate all the notions introduced for poly- 
morphisms (ergodicity, mixing, primality, density, etc.) in terms of 
Markov operators. 

First of all, the mean and pointwise ergodic theorems for Markov 
operators have the following form (this is an old result by Hopf and 
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Chacon-Ornstein, see [11]): 

^ n—l 

lim -J2(W^f){x) = Pf, 

fe=0 

where P is the projection onto the maximal fixed subspace (subalge- 
bra); P = if the polymorphism 11 is ergodic. 

A Markov operator W corresponds to a mixing polymorphism 11 if 
and only if the sequence VF" weakly tends, as n — oo, to the projection 
onto the subspace of constants: 

PF" ^ 1 = We- 

We will discuss this property in detail later. 

We will call a Markov operator W = Wu dense if the VF-image of 
is dense in L'^{X). Obviously, W = Wu is dense if and only 
if the corresponding polymorphism W is dense. The density of W is 
equivalent to the following condition: the conjugate operator W* has 
zero kernel. In the terminology of the book [10], a contraction with 
dense image is called a quasi-affinitet. 

Definition 5. A Markov operator V is called totally nonisometric 
if there is no nonzero subspace in the orthogonal complement to the 
subspace of constants in L'^{X) on which W is isometric. 

Proposition 5. A Markov operator is totally nonisometric if and only 
if it corresponds to a prime polymorphism. 

We are interested in Markov operators that are far from isometrics 
(in other words, in polymorphisms that arc far from automorphisms). 
Of course, a mixing Markov operator is totally nonisometric, but at 
the same time it is not true that every Markov operator is the direct 
sum of a mixing and isometric Markov operators. Our main examples 
will illustrate this effect. 

Recall the following notation from operator theory (see [10]), which 
we use for the case of Markov operators. 

Definition 6. A contraction W acting in a Hilbert space H belongs 
to the classes Co,., C.^, Ci,., C.,i if for every function f € H that is 
orthogonal to the subspace of constants we have W^f — > 0, W*^f — > 0, 
W^f 0, W*'^f 0, respectively. The classes Ca,b, a, 6 = 0, 1, are 
defined in an obvious way. All these classes are nonempty. 
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We are interested mainly in Markov operators in L'^{X) of the 
class Ci^. (or C.^i, or Ci^i), which are totally nonisometric and, conse- 
quently, correspond to nonmixing prime polymorphisms (respectively, 
polymorphisms whose conjugates are prime nonmixing; or polymor- 
phisms such that both the polymorphism and its conjugate are prime 
nonmixing). This class is also the most interesting from the viewpoint 
of the pure operator theory of contractions. In [10] it was proved that 
contractions of type Ci,i are quasi-similar to unitary operators; we 
will extend this fact to Markov operators in Section 4. 

The existence of totally nonisometric nonmixing Markov operators 
is not a priori obvious. We will describe all such examples. The main 
feature of such examples is that they are not the direct products of 
mixing and pure deterministic operators. 

The convex structure of the set of all polymorphisms V and the 
isomorphic compact set of Markov operators M. is very important. 
Isometries and unitary operators are extreme points of this compact 
set, but there are many other extreme points. In [16] it was proved 
that the set of extreme polymorphisms is an everywhere dense G^-set 
in v. These extreme Markov operators (polymorphisms) have many 
interesting properties (see [16], [15]). 

Prom the viewpoint of the theory of C*-algebras, it is natural to 
consider the C*-algebras generated by some class of multiplicators 
(say, continuous functions) and a given Markov operator and its congu- 
gate; this is a generalization of the ordinary notion of cross product 
(with an action of the group Z) and cross products with endomor- 
phisms (see a recent paper [2]). One of the open questions concerns 
the amenability of the corresponding C*-algebra. 

Let us also mention the following problem, which was formulated 
in [18]: 

Problem. To characterize the C*-algebra A\g{M.) generated by all 
Markov operators in L^(X). This (nonscparable) algebra does not 
coincide with the algebra i?(L^(X)) of all bounded operators.^ On 
the other hand, this algebra is distinguished and plays the same role 
in measure theory and the theory of Markov operators as the algebra 
of bounded operators B{H) plays in operator theory. 

^For example, in L^(R, m) (where m is the infinite Lebesgue measure), the operator 
Fourier transform does not belong to this algebra, as was observed by G. Lozanovsky, 
[18]. 
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3.3 The operator formulation of quasi- simila- 
rity 

Definition 7. A Markov operator W\ is called a quasi-image of a 
Markov operator W2 if there exists a dense Markov operator U such 
that U ■ Wi = W2 ■ U . Markov operators Wi and W2 are called quasi- 
similar if each of them is a quasi-image of the other. 

As follows from definitions, two polymorphisms 111,112 are quasi- 
similar if and only if the corresponding Markov operators are quasi- 
similar. The same is true for quasi-images. 

Now let us define more accurately the problem of quasi- similarity 
of automorphisms and polymorphisms, which was formulated above in 
terms of operator formalism. Denote by Ut the unitary operator in 
L?n{X) corresponding to an automorphism T and by Wu the Markov 
operator in L^(X) corresponding to a polymorphism 11; as we have 
seen, 11 is prime if and only if Wu is totally nonisometric, i.e., Wjj 
has no invariant subspaces (except the one-dimensional subspace of 
constants) on which it acts as an isometry. We also may assume 
without lost of generality that Wn^ ^ P (in the weak topology; here 
P is the projection to the subspace of constants), because in our case 
n is nonmixing. Under this condition, our problem is formulated as 
follows: 

Problem. When the Markov operator Ut can be a quasi-image of 
the Markov operator Wu and vice versa? When they are quasi-similar 
in the sense of the previous definition? 

4 Markov processes associated with poly- 
morphisms and dilations of Markov op- 
erators 

4.1 Markov processes 

Let n be a polymorphism of a space (X, /i) with invariant measure, 
and let be the corresponding bistochastic measure on X x X. As we 
have mentioned above, every polymorphism with invariant measure 
generates a stationary Markov process; thus we consider 1/ as the two- 
dimensional distribution of a stationary Markov process S(n). For this 
process, X is the state space and /x is an invariant one-dimensional 
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distribution. Denote by M the Markov measure in the space 3^ = X 
of reahzations of the process H(n) = n G Z}, and hy S = Sjj the 
right shift in the measure space {y, M). The space L'j^{X) is naturahy 
embedded into the space L\j{y) as the subspace of functionals of 
reahzations of the process that depend only on the value of the 
process at time zero. The state space at time n, which is identical 
to X, will be denoted by X„. Let S be the right shift in the space 
{y,M); it preserves the measure M and is called the Markov shift 
corresponding to the polymorphism 11. For example, if 11 = 0, then 
the Markov shift is a Bernoulli shift. 

Note that the Markov process corresponding to the conjugate poly- 
morphism n* is obtained from the Markov process of 11 by reversing 
time. 

Recall (see [10]) that if is a contraction acting in a subspace 
L d H oi a, Hilbert space H, then a unitary operator U acting in H 
is called a dilation of W if 

where P is the orthogonal projection P : L ^ H. Every contraction 
has the so-called minimal dilation (see [10]). 

Definition 8. A dilation of a Markov operator W in L^(X) is a 
Markov operator U in some space L'^{Y) D -^^^(-^) such that 

where P is the (positive) orthogonal projection P : L ^ H . 

Proposition 6. The unitary operator Us in L\j{y) is a Markov di- 
lation of the Markov operator Wn, which acts in the space -L^(Xo) 
regarded as a subspace of L\j(Y): 

Wu = PoUs. 

Here Pq is the expectation (orthogonal projection) onto L?^{Xq). This 

dilation is not the minimal dilation of Wn in the sense of operator 
theory, hut it is the minimal Markov dilation (see [16]). 

A general problem is to characterize invariant properties of the 
Markov shift S in terms of the polymorphism (= Markov genera- 
tors), for example, to give a characterization of the Bernoulli and 
non-Bernoulli properties of Markov shifts, or to describe relations be- 
tween regular Markov processes and K-automorphisms, etc. 
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4.2 Mixing, primality, and tail cr-field of Markov 
processes 

It is clear that the ergodicity of a polymorphism 11 is equivalent to 
the ergodicity of the process S(n) and to the ergodicity of the Markov 
shift S, which is an invariant property. 

Contrary to this, mixing and primality and other properties of a 
polymorphism and the corresponding Markov process are not invari- 
ant properties of the Markov shift regarded as an abstract measure- 
preserving transformation, but can vary for different generators. 

Assume that 11 is a polymorphism of (X,/!) and H = S(n) = 
{CnjnGZ is the corresponding Markov process with state space X and 
Markov measure M in 3^ = X^. Denote by 2l„ the cj-subfield in y gen- 
erated by the set of one-dimensional cylindric sets at time n, and by 
2l_ (respectively, 21+) the tail a-field of the past (respectively, future) 
of the process.^ Denote the corresponding partitions into infinite pasts 
(futures) by ^+00 , and the quotient spaces with measures (the "infi- 
nite past" and the "infinite future") by (X+,M+) = (X^,M)/^+oo- 
These spaces can also be called the infinite entrance boundary and exit 
boundary. 

Let S = Sn and be the right and left shifts, respectively, in 
the space (3^, M). 

Recall that a stationary process (even not necessarily Markov) is 
called regular or pure nondeterministic in the past (future) if the tail cr- 
field of the past (future) (or the entrance (exit) boundary) is trivial. "'^'^ 
Let us emphasize that this is not an invariant property of the shift, 
but a property of the generator (process). 

If the tail cr-field is not trivial, then almost every point x^: G X^: 
determines the conditional Markov (nonhoniogeneous in time) process 
{■^n^}- The correspondence Xzp 1— > {■^n^} determines the decomposi- 
tion of the whole space {y,M.) and the process into a direct 
integral over the quotient space Xzf. We can correctly define the con- 
ditional measure on the cr-field 2lo as the one-dimensional distribution 
at moment of the conditional Markov process. 

Now we can summarize the information on the tail a-fields of 
Markov processes and mixing in the following theorem. We formu- 
late it only for the cr-field of the past; the same is true for the future. 

^Or the intersection over all positive n of the cr-fields generated by the values of the 

process before time — n (respectively, after time n). 

"'^^The term "regularity" in this sense was first used by Kolmogorov. 
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Theorem 1. For a Markov process S = S(n), the following assertions 
are equivalent: 

1 ) The process H is regular in the past, which means that the a -field 
2l_ is trivial, i.e., is a one-point space. 

2) The limit (which exists with probability 1) of the conditional 
measures 

lim Pr{a | Xn}, a G 2lo, Xn G Xn, 
n— >— oo 

on 2lo does not depend mod on the trajectory {xn}nei. o.'^^d coincides 
with the unconditional measure. 

3) The Markov generator is a K -generator for the right shift S; 

4) The polymorphism 11 is mixing, i.e., — > @. 

The equivalence of the first three claims follows more or less from 
definitions and, in contrast to the equivalence with claim 4), does 
not use the Markov property. The equivalence between 3) and 4) for 
Markov processes is well known and can be proved directly. 

For Markov chains, i.e., processes with finite or countable state 
space, and for some special cases of polymorphisms (= transition prob- 
abilities), the mixing property is equivalent to the property that is 
usually called the "absence of nontrivial subclasses of the state space" 
(or irreducibility, or convergence of the powers of the transition ma- 
trix to an invariant vector, etc.; see, e.g., [1]) and that in this paper 
we have called "primality" — the absence of nontrivial factor endo- 
morphisms — or, equivalently, to the following property: a Markov 
process has no nontrivial deterministic quotients. 

Thus for Markov chains with discrete state space, we can add to 
the above theorem the following fifth claim, which is equivalent to 
l)-4) in this case, but is not equivalent to them in the general case: 

5) There are no nontrivial partitions of the state space invariant 
with respect to the matrix of transition probabilities (see [20]). 

Definition 9. A markov process corresponding to a prime nonmixing 
polymorphism will be called quasi-deterministic. 

M. Rosenblatt was perhaps the first to point oT.it the existence of 
quasi-deterministic ("paradoxical") Markov processes (see [14, 4.4]). 
A more general construction for Anosov systems was suggested in [17] 
and was called super stability. 

Thus such a process is not regular, but has no deterministic factors. 
Note that in the case of a quasi-deterministic Markov process any 
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measurable set from the cr-fields Slip of measure not equal to or 1 is 
not a cylindric set (sec also [17]). This also contrasts with the theory 
of Markov chains, where such sets are one-dimensional cylinders. In 
the last section we give a description of quasi-deterministic Markov 
processes; it turned out that precisely these polymorphisms are quasi- 
similar to i^-automorphisms. 

5 Quasi-similarity of automorphisms and 
polymorphisms and i^^-property 

5.1 The structure of a quasi-deterministic Markov 
process 

Here wc briefly describe the structure of the past of a quasi-deterministic 
Markov process. 

It is well known (see, e.g., [13]) that for any stationary process 
with discrete time (even not necessarily Markov) there is a canonical 

automorphism that acts on the tail a -fields and on the quotient 
spaces X±: this is the restriction of the left shift (respectively, 
right shift S^) to this a-field and, consequently, to the quotient spaces 
X±; it is called the residual (tail) automorphism}^ 

Denote these automorphisms by (it is convenient to use the 
left shift in the past and the right shift S in the future). Now 
we can formulate the first theorem on interrelations between the past 
and present. 

Theorem 2. Assume that 11 is a prime nonmixing polymorphism. 
Let S = {^n}nez be the quasi- deterministic stationary Markov process 
associated with 11. Then 

1. The tail a-field 2l_ of the process is not trivial. The tail (resid- 
ual) automorphism S- acting on the space (X_,M_) is ergodic. 

2. Define a polymorphism A' as follows: the value A(x_), x G 

is the conditional measure Hx_ on the state space Xq corresponding to 
the point X- of the tail space X_ . Then 

n-A' = A'-5_, (1) 

in other words, S- is quasi-similar to the polymorphism U. 

^^In ergodic theory, it is sometimes called the Pinsker automorphism, and the cr-field 
2l± is called the Pinsker cr-field. 
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The polymorphism A' is injective (see the definition in Section 2). 

3. The conjugate polymorphism A'* from the space (Xo,/u) to the 
tail space {X_ , M_ ) is also injective; its value at a point x G Xq is 
the conditional measure on the infinite past X_ given that the value 
of the process at zero time is equal to x. 

4. There exists an isomorphism Q between the state space (Xq, fi) 
and the infinite past ( tail space ) (X_ , M_ ) , which determines an au- 
tomorphism T of the state space (Xq, //) hy the formula T = Q~^S-Q 
and a polymorphism of this space hy the formula A = A'Q such that 
the automorphism T is quasi-image of the polymorphism U : 

A • T = n • A. 

In our terminology, the last formula means that T is a quasi-image 
of 11; if the polymorphism 11* is also prime and nonmixing, then we 
have an analogous formulation with the tail cr-field of the "future" 
and obtain the quasi- similarity between T and IT. We omit the proof 
and observe that the main part of the theorem is the "Markov" or "er- 
godic" analog of the corresponding theorem on contractions in Hilbert 
spaces (see [10, Ch. 2]) with some serious complications. Indeed, we 
consider two subspaces in L^(H, M): the space of functions measurable 
with respect to the tail a-ficld and the state space at zero moment; 
these subspaces generate the polymorphism A' (see Section 2). 

Corollary 1. We can express the polymorphism A directly in terms 
of the main ingredients T and 11; 

A = lim n"r-". (2) 

n— >oo 

The last theorem reduces the quasi-similarity between an automor- 
phism and a polymorphism to the state space {X,fj,); the role of the 
tools of the theory of Markov processes is simply in using the residual 
automorphism and interlacing polymorphisms (conditional measures). 
Below we will prove that T is a iC-automorphism. 

For our purposes, it is very convenient to represent the polymor- 
phism n as the product 

n = $ • T, 

where $ is a new polymorphism; then it is easy to check that 
A = lim $ • r$r-i . . . T^^r-'*; 

n—^oo 
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If we set = T^^T-^^ G Z, $ = $o, then 



A= lim TT$fe = fT$j^ 



n— >oo 



In this setting, the main formula 11 • A = A • T takes the following 
form: 

n n 


The convergence of the infinite product is the only condition for 

the construction to be well-defined; in the above situation, this follows 
from the existence of the conditional measures on Xq with respect to 
the infinite past. In the examples of the next section it will be proved 
directly. 

As a result of this section, for every nonmixing prime polymor- 
phism, n of a space {X, we have found ( using the corresponding 
Markov process) an automorphism T such that 

lim n"r-" = A 

n— >oo 

and equation (1) holds. The Markov property of the processes was 
used to reduce the problems to a single space (the state space). 

Remark. The orbit partition of the polymorphism A is an analog of 
the partition into subclasses in the theory of Markov chains. From 
the above formulas we can conclude that it is an ergodic (absolutely 
nonmeasurable) equivalence relation (the same is true for the poly- 
morphism A*). Indeed, on the one hand, its measurable hull is an 
invariant partition for 11, hence it is the trivial partition; but on the 
other hand, the orbit partition is not equal to the trivial partition, 
because the polymorphism 11 is nonmixing; consequently, this is an 
absolutely nonmeasurable partition. Wc will use this property in the 
next section. This fact is crucial; it illustrates our previous remark 
on the role of the nonmeasurability of the partition into subclasses for 
general Markov processes. 

The Markov shift we have considered obviously has a positive en- 
tropy and under natural assumptions is a ii'-automorphism (but the 
Markov generator is not a ivT-generator!). We will discuss this else- 
where. 
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5.2 Random perturbations of i^-automorphisms 

Using the symbolic representation of X-automorphisms (see, e.g., [7]), 
we can give a generalization of the construction from [17], which asso- 
ciates with any i^-automorphisni T a polymorphism that is a quasi- 
image of T, and also find polymorphisms for which T is a quasi-image. 
For the special case of Bernoulli automorphisms, it is possible to find 
polymorphisms that have both properties simultaneously and, conse- 
quently, are quasi-similar to T. 

Theorem 3. For every K -automorphism T there exists a prime non- 
mixing polymorphism H such that T is a quasi-image o/n_, and a 
polymorphism !!_)_ that is a quasi-image of T. If there exists a sym- 
bolic realization of T with finite or countable state space in which the 
homoclinic equivalence relation is ergodic,^'^ then there exists a poly- 
morphism that is quasi-similar to T; this is the case of Bernoulli au- 
tomorphisms. 

The construction is more or less direct, the proof includes some 
combinatorial construction; For a given iC-automorphism T the set 
of such polymorphisms is very large but it is possible to describe all 
such polymorphisms in terms of symbolic realization of T - these are is 
nothing more than a random perturbations of the i^-automorphism, 
along "stable," "unstable," or homoclinic (which is the intersection of 
a stable and an unstable one, if it is nonempty) leaves of the automor- 
phism, respectively; each case gives the corresponding quasi-images 
or quasi-similarity. In [17], the following terminology was used: a K- 
automorphism is "super-stable" in the past (respectively, in the future, 
or both) , the reason for the term is the following: after a those random 
perturbations, nevertheless the initial automorphism can be recovered 
up to isomorphism as the tail automorphism in the past or future. In 
short, this means that the random perturbation of a K -automorphism 
allows us to recover automatically the original automorphism. 

^^Recall that two sequences {xi} and {yt} of the space of sequences with a shift-invariant 
measure belong to the same homoclinic class if for sufficiently large N we have Xi = yi 
ioi i > N (see [5, 17]). It is not known to the author whether the homoclinic equivalence 
relation is ergodic for an arbitrary i^-automorphism. 
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